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A COMBINATORIAL APPROACH TO VOICULESCU’S 
BI-FREE PARTIAL TRANSFORMS 

PAUL SKOUFRANIS 


Abstract. In this paper, we present a combinatorial approach to the 2-variable bi-free partial S- and 
T-transforms recently discovered by Voiculescu. This approach produces an alternate definition of said 
transforms using (£, r)-cumulants. 


1. Introduction 

Voiculescu introduced the notion of bi-free pairs of faces in |13j as a means to simultaneously study left 
and right actions of algebras on reduced free product spaces. Substantial recent work has been performed 
to better understand bi-freeness and its applications (see [Dsiiniiniiii]). Specifically, Voiculescu developed 
a 2-variable bi-free partial i?-transform in m using analytic techniques thereby generalizing his work from 
m to the bi-free setting. A combinatorial proof of the bi-free partial i?-transform was given in using 
results from [1]. 

Recently, for a pair (a, b) of operators in a non-commutative probability space, Voiculescu in [IS] con¬ 
structed a 2 -variable bi-free partial S'-transform, denoted Sa,biz,w), to modify his S'-transform from [T^] to 
the bi-free setting. Using ideas of Haagerup from demonstrates that if (oi, bi) and (02,62) are bi-free, 

then 

Sa,a2Mb2iz,w) = S , w) S, w). (1) 

Furthermore, Voiculescu constructed a 2 -variable bi-free partial T-transform Tafi{z, w) in order to study the 
convolution product where additive convolution is used for the left variables and multiplicative convolution 
is used for the right variables. In particular, the defining characteristic of Tafi{z,w) is that if (ai,6i) and 
(02,62) are bi-free, then 

7 ’ai+a 2 ,bi& 2 ( 2 :,-w) =Ta^^bi{.Z,w)Ta^^b 2 {z,w). (2) 

The goal of this paper is to provide a combinatorial proof of Voiculescu’s results from m and is structured 
as follows. Section [ 5 ] will establish all preliminary results, background, and notation necessary for the 
remainder of the paper. A reader would benefit greatly from knowledge of the combinatorial approach to 
the free S'-transform from [ 7 ] and knowledge of the combinatorial approach to bi-freeness from [T] (or the 
summary in [ 5 ]). Section [ 3 ] will provide an equivalent description of Ta^b{z, w) using (£, r)-cumulants and will 
provide a combinatorial proof of equation ([ 3 ]). Section 2 ] will provide an equivalent description of Sa,biz,w) 
using (£, r)-cumulants and will provide a combinatorial proof of equation ([1} . 

It is worth pointing out in this introduction one slight curiosity that has arisen in the study of bi-free 
pairs of operators. If (ai,6i) and (02,62) are bi-free pairs of operators, one may ask, “Which product do 
we want to consider: (0102,6162) or (0102,6261)?” This question arises as it is not clear whether to use the 
usual multiplication or opposite multiplication on the right pair of algebras. It is not difficult to see that 
these two pairs have different distributions by results in [T]. Note [TJ Theorem 5 . 2 . 1 ] demonstrates that 
the (£, r)-cumualnts of (0102,6261) can be computed via a convolution product of the (£, r)-cumulants of 
(oi, 61) and (02,62) involving a bi-non-crossing Kreweras complement, just as in the free case. However, the 
product of Voiculescu’s bi-free partial 5 '-transforms of (oi,6i) and (02,62) is the bi-free partial ^-transform 
of (0102,6162). As we will see in Section 01 this is not a matter of difference in notation and, as such, one 
needs to carefully consider which product to use. 
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2. Background and Preliminaries 

In this section, we recall the necessary background required for this paper. For more background on 
scalar-valued bi-free probability, we refer the reader to the summary in Section 2 ]. This section will also 
serve the purpose of setting notation for the remainder of the paper, which we endeavour to make consistent 
with m- We will treat all series as formal power series, with commuting variables in the multi-variate cases. 


2.1. Free Transforms. Let {A, ip) be a non-commutative probability space (that is, a unital algebra A with 
a linear functional (/? : —>• C such that </?(/) = 1 ) and let a ^ A. The Cauchy transform of a is 


Gaiz) = (p{{zl - a) ^) = - ^(p(a”)z" 


n>0 


and the moment series of a is 


ha(z) = p{{I - az) ^) = X! = -Gq . 

n>0 ^ 


Recall one defines Ka{z) to be the inverse of Ga{z) in a neighbourhood of 0 so that Ga{Ka{z)) = z. Thus 
Ra{z) = Ka{z) — y is the i?-transform of a and 


1 


Ka{z) 


= Ka{z)Ga{Ka{z)) = zKa{z). 


( 3 ) 


Furthermore, if Knia) denotes the n*" free cumulant of a and the cumulant series of a is 

Caiz) = ^ Kn{a)z'^, 

then one can verify that 


i>i 


1 -f Ca{z) = zKa{z). 


( 4 ) 


To define the S'-transform of a, we assume ip{a) ^ 0 and let tpaiz) = ha{z) — 1 . Since ipa{^) = 0 and 
ip'a(z) = p{a) ^ 0 , ipaiz) has a formal power series inverse under composition, denoted -ipi ^\z). We define 
Xa{z) = tpa~^\z) so that 

ha{Xa{z)) = I +')pa{Xaiz)) = 1 + Z. ( 5 ) 

The S'-transform of a is then defined to be 


Saiz) = ^^-^Xa{z). 


( 6 ) 


2 . 2 . Free Multiplicative FYinctions and Convolution. Let NG{n) denote the lattice of non-crossing 
partitions on {1 ,... ,7 t,} with its usual reverse refinement order, let 0„ to denote the minimal element of 
NG{n), and let 1 „ = { 1 , 2 ,..., n} to denote the maximal element of NG(n). For tt, cr € NC{n) with tt < cr, 
the interval between tt and u, denoted [tIjCt], is the set 

[tt, cr] = {p S NC{n) I TT < p < a}. 

A procedure is described in |in] which decomposes each interval of non-crossing partitions into a product of 
full partitions of the form 


[ 0 i,li]'=^ X [02,12]'=^ X [03,13]'=^ X 


1^3 


where kj >0. 


The incidence algebra of non-crossing partition, denoted I{NC), is the algebra of all functions 

/ : U NC{n) X NC{n) C 


2>1 


such that /(7r,a) = 0 unless tt < a, equipped with pointwise addition and a convolution product defined by 

{f*g){TT,a)= y] f{TT,p)g{p,a). 

pG[n,(T] 




A COMBINATORIAL APPROACH TO VOICULESCU’S BI-FREE PARTIAL TRANSFORMS 


3 


Recall f G X(NC) is called multiplicative if whenever [tt, crl has a canonical decomposition [Oi, x 
[ 02 , 12 ]'== X [ 03 , 13 ]'== X •••, then 

/(tt, a) = /(Oi, li)'=V( 02 , l2)'=V(03, 13 )'== • • ■ . 


Thus the value of a multiplicative function / on any pair of non-crossing partitions is completely determined 
by the values of / on full non-crossing partition lattices. We will denote the set of all multiplicative functions 
by Ai and the set all multiplicative functions / with /(Oi, li) = 1 by M.i. 

II /, 5 S on .6 can verify that f * g = g * f- Furthermore, there is a nicer expression for convolution of 
multiplicative functions. Given a non-crossing partition tt G NC{n), the Kreweras complement of tt, denoted 
K{tt), is the non-crossing partition on { 1 ,... ,n} with non-crossing diagram obtained by drawing tt via the 
standard non-crossing diagram on { 1 ,..., n}, placing nodes 1 ', 2’,... ,n' with k' directly to the right of k, and 
drawing the largest non-crossing partition on 1', 2',... ,n' that does not intersect tt, which is then K{'k). The 
following diagram exhibits that if tt = {{1, 6 }, {2, 3,4}, {5}, {7}}, then K(tt) = {{1,4, 5}, {2}, {3}, { 6 , 7}}. 


.a.. 

6 ' 7 r 


1 1' 2 2' 3 3' 4 4' 5 5' 


For /, g G A4, convolution then becomes 

(/* 5 )( 0 n,ln) = X! f{^n,T^)g{^n,K{-K)). 

Tz^NC{n) 


Note [7] demonstrated that iia,b G A are free and if / (respectively g) is the multiplicative function associated 
to the cumulants of a (respectively b) defined by /( 0 „,ln) = K„(a) (respectively g( 0 „,l„) = k„( 6 )), then 
Kn{ab) = Kn{ba) = {f * g){0n, Ira)- Furthermore, for tt G NC{n) with blocks {14}^i, /(0„,7r) = N,r(a) = 
nLi«^iv.i(«)- 

We will need another convolution product on A4i from [7]. Let NC'(n) denote all non-crossing partitions 
TT on {1,..., n} such that {1} is a block in tt. It is not difficult to construct an natural isomorphism between 
NC'{n) and NC{n—l). The following diagrams illustrate all elements A^C"(4), together with their Kreweras 
complements. 


1 1' 2 2' 3 3' 4 4' 


1 1' 2 2' 3 3' 4 4' 


— 


- - 

H - • - H 

- - h 

1 1 

' 2 2 

'33'" 

4' 


-«- II -I, - j •- - 1 - HI-Ih---« ^|__IH_.* -II •-HI -IH-- 

1 F 2 2 ' 3 3' 4 4' 1 1 ' 2 2 ' 3 3' 4 4 ' 

We desire to make an observation, which may be proved by induction. Given two non-crossing partitions tt 
and (T, let TT V cr denotes the smallest non-crossing partition larger than both tt and a. Fix tt G NC'(n). If 
fj is the non-crossing partition on {1,1', 2,2',..., n, n'} (with the ordering being the order of listing) with 
blocks {k, k'} for all k, then the only non-crossing partition r on {!',..., n'} such that tt U r is non-crossing 
(under the ordering 1,1', 2,2',, n, n') and (tt U r) V tr = l 2 ra is r = K(7r). 

For f,gG Ml, the “pinched-convolution” of / and g, denoted fig, is the unique element of Mi such that 

(/%)[0ra,Ira]= fi0n,T^)g{0n,K{Tr)). 

ttGNC' {n) 

The pinched-convolution product is not commutative on Mi. 

Given an element / G M, we define the formal power series 

n>l 

In particular, if / is the multiplicative function associated to the cumulants of a defined by /(0„, I„) = Knia), 
then 4)f{z) = Ca(z). Several formulae involving (/)f(z) are developed in [7]. In particular, [71 Proposition 2.3] 
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demonstrates that ii f,g G A4i then (j)f{(j)fig{z)) = 4>ft,g{z) and thus 



Furthermore, [7j Theorem 1.6] demonstrates that 

^ • 4*3^ W = (8) 

A immediate consequence of equation ([5]) is that if ^p{a) = 1, then 

Sa{z)=-ci-^\z). (9) 

z 

2.3. Bi-Freeness. For a map x • {(,r}, the set of bi-non-crossing partitions on {l,...,n} 

associated to x is denoted by BNC{x)- Note BNC{x) becomes a lattice where tt < a provided every block 
of TT is contained in a single block of a. The largest partition in BNC{x), which is {{1 ,... ,n}}, will be 
denoted 1^. The work in [T] demonstrates that BNC{x) is naturally isomorphic to NC{n) via a permutation 
of {1 ,..., n} induced by x- 

Given elements {an}"=i G A, the {£, r)-cumulant associated to a map x : {!) ■ • ■) ^ r} was defined 

in [5] and will be denoted K^{ai ,..., a„). Note is linear in each entry and the main results of [T] is that 
if (ai,6i) and ( 02 , ^ 2 ) are bi-free two-faced pairs in x : {Ij ■ • ■ >rr} —t {f’j'c}, e : {1 ,... ,n} —>■ {£,r}, 

and then 

^x(''x(l).e(l)’ ■ • ■ ’ ''x(’T.),e(ra)) = 

whenever e is not constant. 

Given a tt G BNC{x)^ each block B of tt corresponds to the bi-non-crossing partition 1^^ for some 
XB ■ B ^ {£, r} (where the ordering on B is induced from {1,..., n}). We denote 

... ,a„) = ((m,..., a„)|B) 

B a block of TT 

where (oi,..., an)\B denotes the |il|-tuple where indices not in B are removed. Similarly, if F is a union of 
blocks of TT, we denote 7r|y the bi-non-crossing partition obtained by restricting tt to V. 

For n,m > 0, we will often consider the maps Xn,m ■ {1,... ,n -|- m} —5> {£,r} such that x(^) = ^ if 
k < n and x{k) = r ii k > n. For notation purposes, it will be useful to think of Xn,m as a map on 
{l£, 2i,..., n£, Ir, 2r,..., nir} under the identification k ^ ki'iik < n and k i-A- {k—n)r iik > n. Furthermore, 
we denote BNC(n,m) for BNC{xn,m), lrt,m for and, for n,m > 1, • ■ •, &i, • ■ •, ^m) for 

^(oi,..., On, &i, •. ■, &m)- Finally, for n,m > 1, we denote Rrt,m(a, &) = Kn.oio^A) = f^n(ci), 

and Ro.m(a, b) = K„(b). 

2.4. Bi-Pree Transforms. Given two elements a,b & A^ we define the ordered joint moment and cumulant 
series of the pair (a, h) to be 

Ha,biz,w) = ^ (p{a^b'^)z'^w"^ and Ca,b{z,w) = ^ 

n,m>0 n,m>0 

respectively (where Ko,o{a,b) = !)■ Note [9] Theorem 7.2.4] demonstrates that 

haiz) + hb{w) = Ca,b{zha{z), whb{w)) (10) 

^j 

through combinatorial techniques. It was also demonstrated that equation m was equivalent to Voiculescu’s 
2 -variable bi-free partial i?-transform from El- 

For computational purposes, it will be helpful to consider the series 

Ka,b{ZjW)= ^ Kn,m{a,b)z"'w'^ = Ca,b{z,w) - Ca{z) - Cb{w) -1. (11) 

n,m>l 

Of use will also be the series 

Fa,b{z,w) = v{{zI-a)-\l-wb)-^) = -^ Y, <f{a^b^)z-^w^ = ^Ha,b 

n,m>0 



Z 


W 


( 12 ) 
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2.5. Bi-Pree Cumulants of Products. Of paramount importance to this paper is the ability to write 
(£, r)-cumulants of products as sums of (£, r)-cumulants. We recall following results from [51 Section 9]. 
Given two partitions tt, cr G BNC{x), we let tt V ct denote the smallest element of BNC{x) greater than tt 
and a. 

Let m, n > 1 with m < n and fix a sequence of integers 

fc(0) = 0 < fc(l) < ■ • • < k{m) = n. 

For X : {1,..., m} —>■ {£, r}, we define x ■ {1; • ■ ■, ?r} —> r} via 

x{q) = xiPq) 

where Pq is the unique element of m} such that k{pq — 1) < q < k(pq). 

There exists an embedding of BNC{x) into BNC{x) via tt tt where the node of tt is replaced 
by the block {k{p — 1) + 1,..., k{p)}. It is easy to see that = ly and 0^ is the partition with blocks 
{{fc(p-l) + l,...,fc(p)}}-i. 

Using ideas from [51 Theorem 11.12], [^ Theorem 9.1.5] showed that if {ak}^^i C A, then 

Ki^ (oi • • ■ afe(i), afe(i)+i • ■ • afc(2),..., ak{m-i)+i ■ ■ ■ o.k{ m )) = ■ f Hn)- 

a€BNC{x) 

(t'VQx — '^x 


3. Bi-Free Partial T-Transform 


We begin with Voiculescu’s bi-free partial T-transform as the combinatorics are slightly simpler than the 
bi-free partial S'-transform. 

Definition 3.1 ( |15l Definition 3.1]). Let (a, 5) be a two-faced pair in a non-commutative probability space 
(.4, <p) with ip(b) ^ 0. The 2-variable partial bi-free T-transform of (a, 5) is the holomorphic function on 
(C \ {0})^ near (0, 0) defined by 

ic -I- 1 


Ta,b{z,w) = 


1 - 


Fa,b{Ka{z),Xb{w)) 


(14) 


It will be useful to note the following equivalent definition of the bi-free partial T-transform. To simplify 
discussions, we will demonstrate the equality in the case p(&) = 1. This does not hinder the proof of the 
desired result; that is. Theorem 13.51 Isee Remark 1X51) . 

Proposition 3.2. If {a,b) is a two-faced pair in a non-commutative probability space (.4, p) with ip(b) = 1, 
then, as formal power series, 


Ta,b{z,w) = 14- ^Ka,b {z,c[ ^^(w)) . 


(15) 


Proof. Using equations (I3I3II0]), we obtain that 

1 1 1 


1 


1 


Hn 


zKa{z) 1 4-W zKa{z)l-\-W 


Therefore, using equations (in]in]iii]iiiiii, we obtain that 
w 4- 1 


Ca,b {z, (1 4- w)Xb{w)). 


Ta,b{z,w) = 


1 - 


w 

w 4- 1 


Ka(z) 


1 - zKa{z) 


1 


1 


zKa{z) 1+W zKa{z)l-\-W 
^ (^-zKa{z) -4 Ca,b (^Z, cl~^^ (w)^ "j 

^ (^-zKa(z) 4-14- Ca(z) 4- Cb (4~^^(R')) 4- Ka,b (^Z,cl~^\ 
^ + Ka,b 4”^^ (W^)) ) = 1 + ~^a;b (^. 4”^^ ('^)) ■ 


Ca,b{z,cl 


□ 
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Remark 3.3. One might be concerned that we have restricted to the case ip{b) = 1. However, if we use 
equation (ESI as the definition of the bi-free partial T-transform and if A G C \ {0}, then Ta^b{z,w) = 
Ta,\b{z,w)- Indeed c\b{w) = Cb{Xw) so c^xb^\w) = ^\w). Therefore, since Kn,mio-, Xb) = X"^Kn^Tn{o-,b), 

we see that 

Ka,\b = ^a,b ■ 

Thus there is no loss in assuming ip(b) = 1. 

Remark 3.4. Note Proposition 13.21 immediately provides the T-transform part of [m Proposition 4.2]. 
Indeed if a and b are elements of a non-commutative probability space {A, ip) with p{b) ^ 0 and ip{a'^b"^) = 
ip{a^)ip{b'^) for all n,m > 0, then = 0 for all n,m>l (see [HI Section 3.2]). Hence Ka^b{z,w) = 0 

so Ta,biz,w) = 1. 

We desire to prove the following, which was one of two main results of m, using combinatorics via 
Proposition l3.2l 

Theorem 3.5 ([TB] Theorem 3.1]). Let {ai,bi) o,nd ( 02 ,^ 2 ) be bi-free two-faced pairs in a non-commutative 
probability space {A,(p) with p{bi) ^ 0 and (p{b 2 ) 0. Then 

Ta^j^a-^^b^bA^,w) = Tai,bi( 0 ,w)Ta 2 , 62 (z,w) 

on (C \ {0})^ near (0,0). 


To simplify the proof of the result, we will assume that (fifbi) = p>{b 2 ) = 1. Note (^( 6162 ) = 1 by freeness of 
the right algebras in bi-free pairs. Furthermore, we will let pj denote the multiplicative function associated 
to the cumulants of bj defined by 5j(0„, 1„) = Kn{bj). Recall if g is the multiplicative function associated to 
the cumulants of 61 & 2 , then g = gi * 32 - Thus (pg ^4w) = 4^1 ^w) and (pgj ^4w) = c\^. ^\w). 

By Proposition [221 it suffices to show that 

Ka^+a.^^bib^{z,(j)4^'^{w4j =Qi{z,w) + Q2{z,w) + 4q^{^z,w)Q2{z,w) ( 16 ) 

where 

<dj{z,w) = Ka^^b, ■ 

Recall 

Kai+a^MbA^^w) = ^ Kn,m{ai + a2Mb2)z'^w'^. 

1 

For fix n, m > 1, let CTn.m denote the element of BNC{n, 2m) with blocks {{fc^}}^^;^U{{(2fc —1)^., (2fc)r}}/!Li- 
Thus equation (IT21) implies that 


Kn.miai -\-a2,bib2) = 


E 

NC{n, 27 n) 
'71’Vcrn.m = ln,2m 


K^(ai -I- 02 , ..., ai -I- 02 , 6 l, 62 , & 1 , & 2 , • ■ ■ , & 1 , & 2 )- 


bi occurs m times 


Notice that if tt C BNC{n, 2m) and tt V an,m = In, 2 m, then any block of tt containing a ki must contain a jr 
for some j. Furthermore, if 1 < A: < j < n are such that and ji are in the same block of tt, then qi must 
be in the same block as ki for all fc < <7 < j. Moreover, since (oi, 61 ) and ( 02 , ^ 2 ) are bi-free, we note that 


K^(oi -|-02,...,Oi -|-02,&1,&2,&1,&2,---,&1,&2) =0 


bi occurs m times 


if TT contains a block containing a (2k)r and a ( 2 j — 1 )^ for some k,j- 

For n,m> 1, let BNCxin^m) denote all tt G BNC(n,2m) such that tt V Un.m = In, 2 m and tt contains 
no blocks containing both a (2k)r and a (2j — 1)^ for some k,j- Consequently, we obtain 


Kai+a2,bib2{z,w) — 


K,r(ai -I- 02, . . . , ai -I- 02, &1, &2, &1, &2, ■ . ■ , &1, ^2) 


n,m>l \^7T£BNCTin,m) 


bi occurs m times 


We desire to divide up this sum into two parts based on types of partitions in BNCrin, m). Let BNCrin, m)e 
denote all tt S BNCrin,m) such that the block containing If also contains a {2k)r for some k, and let 
BNCrin, m)o denote all tt G BNCrin, m) such that the block containing If also contains a ( 2 fc — 1 )^. for some 
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k. Note BNCT{n,m)e and BNCT{n,m)o are disjoint and BNCT{n,m)eD BNCT{n,m)o = BNCTin.m) 
by previous discussions. Therefore, if for d G {o, e} we define 


'^diz,w) := 


E 


K^{ai + 02,..., ai + 02, &i, &2, hi, 62, ■ ■ ■, &i, ^2) 


bi occurs m times 


then 

Kai+a 2 Mb 2 (z, w) = ^'e( 2 ;, w) + 4'o(z, w). 

We will derive expressions for and 'I'o(z,r(;) beginning with ’^f,{z,w). 

Lemma 3.6. Under the above notation and assumptions, 


'^e{z, w) = , 0 ff 2 *Sl (w^)) • 


Proof. For each n,m> 1, we desire to rearrange the sum in ^e{z,w) by expanding Kt^ as a product of full 
(£, r)-cumulants and summing over all tt with the same block containing 1^. 

Fix n,m > 1. If tt G BNCT{n,m)e, then the block 14 containing \i must also contain {2k)r for some 
k and thus all of (2m)r, If, 2f,..., rif must be in I 4 in order for tt V an,m = In, 2 m- Below is an example of 
such a TT. Two nodes can be connected to each other with a solid line if and only if lie in the same block of 
TT and two nodes are connected with a dotted line if and only if they are in the same block of <7n,m- The 
condition tt V = In, 2 m means one may travel from any one node to another using a combination of solid 
and dotted lines. Note we really should draw all of the left nodes above all of the right notes, but we do not 
do so in order to save space. 


If 

2f 

3f 

4f 

5f 



Let E = {(2fc)r}^i, let O = {{2k — l)r}^i, let s denote the number of elements of E contained in 
14 (so s > 1), and let 1 < fci < k 2 <■■■< kg = m he such that {2kq)r G I 4 . Note 14 divides the right 
nodes into s disjoint regions. For each 1 < q < s, let jg = kg — kg-i, where kg = 0, and let TTg denote the 
non-crossing partition obtained by restricting tt to {{2kg_i + 1)^, {2kg_i + 2)^,..., {2kg — 1)^}. Note that 
Jg = 'bbi- Furthermore, if is obtained from iTg by adding the singleton block {{2kg)r}, then tt^Ib is 
naturally an element of NC'{jg) and tt^Io is naturally an element of NC{jq), which must be K{T:'g\E) in 
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order for tt V (Tn.m = In, 2 m- The below diagram demonstrates an example of this restriction. 

'Ir 


2i 

3i 

4^ 

5^ 


'"hr 


-rf 3r 

s'" I 

-^4r 


7^ 5r 

I 

* 7r 


>llr 

—^ 12r 


5r 

^6r 

• 7j. 

-^8r 

9r 

lOr. 


Consequently, by writing k-^- as a product of cumulants, using linearity of Ktt, and using the fact that (ai, 6i) 
and ( 02 , & 2 ) are bi-free (and implicitly using (/3(&2) = 1), we obtain 

S 

/c^(ai + 02,... ,ai + a 2 ,bi,b 2 ,bi,b 2 , ■ - .,biM)z'^w'^ = Kn,s(a2,62)2"' 52(0^,, tt' )gi(Oj^, if ( 7 rg))ri;^‘*. 

' '' " ' I Z " 9=1 

n b\ occurs m tunes 

Consequently, summing over all p G BNCT(ji,in)e with Vp = 14, we obtain 

S 

Kp( ai +02,.. .,01 + a2 , bi,b2,bi,b2, . . . ,bi,b2) z"^W^ = Kn,s(o2, &2)2” J|(52*5l)(0j,, 


p£BNCT{n,m)e 
Vo^V. 


bi occurs m times 


9=1 


Finally, if we sum over all possible n,m > 1 and all possible 14 (so, in the above equation, we get all 
possible s > 1 and all possible jq > 1 ), we obtain that 


4>e{z,w) = Kn,s{a 2 ,b 2 )z'^Y[^g 2 igii'U^) = X! (</>32*gi(«^))* = ^a 2.62 (^.<(>32*91 (■'«)) 

9=1 


S>1 


,,S>1 


as desired. 


□ 


In order to discuss '4io{z,w), it will be quite helpful to discuss a subcase. For n,m > 0, let a',^ ^ denote 
the element of BNC{n, 2m + 1) with blocks U {1^.} U {{(2k)r, {2k + l)r}}/4i- Let BNCrin, m)'g 

denote the set of all tt G BNC{n, 2m + 1) such that tt V = l„, 2 m+i and tt contains no blocks containing 
both a {2k)r and a {2j — 1 ),. for some k,j. 


Lemma 3.7. Under the above notation and assumptions, if 

/ 

4'o'(z,w) := y^ ^^('01 + 02 ,. ..,01 + a 2 jb 2 ,bi,b 2 ,bi,... ,bi,b 2 ) | 


>1 TveBNCTin,m)' 
;>0 \ 


m>0 


bi occurs m times 


then 


w 


4lo'{z,w) = - -( 2 , <('32*91 M) . 

<('32*91 H 


Proof. For each n,m> 1, we desire to rearrange the sum in 1110 /( 2 :, rc) by expanding Ktt as a product of full 
(t!, r)-cumulants and summing over all tt with the same block containing 1 ^. 
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Fix n > 1 and m > 0. If tt G BNCT(n,m)g, then the block 14 containing \i must contain 1^, (2 to + 
l)j., 1^, 2(,... ,ng in order for tt V cr^ ^ = ln,2m+i- Below is an example of such a tt. 


h 

4^ 

5^ 



Let E = {(2A:)r}^i, let O = {{2k — let s denote the number of elements of O contained in 

14 (so s > 1), and let 1 = fci < /c 2 < • • • < = w + 1 be such that {2kq — l)r G 14- Note 14 divides 

the right nodes into s — 1 disjoint regions. For each 1 < q < s — let jq = — kq and let denote 

the non-crossing partition obtained by restricting tt to {{2kq)r,{2kq + l)r, ■ ■ ■, {2kq+i — 2)r}. Note that 
J2q=ijq — Furthermore, if tt' is obtained from tt^ by adding the singleton block {{2kq — then tt^Io 
is naturally an element of NC'{jq) and tt'^Ie is naturally an element of NC{jq), which must be K{7r'^\o) in 
order for tt V (t(j ^ = l„_ 2 m-i-i- Consequently, by writing as a product of cumulants, using linearity of Kt^, 
and using the fact that (ai, 6 i) and ( 02 , 62 ) are bi-free (and implicitly using <^( 62 ) = 1 ), we obtain 

s-l 

K^{ai + a2,...,ai+ 02 , 62 , 61 , 62 , 61 , • ■., 61 , 62 ) 2 :”zi;'"+^ = K„,s(a 2 , 62 )z”w 52 ( 0 ^,, 71^)51 ( 0 ^,, iF(7r'))it;^‘*. 

n 61 occurs m times ^ 


Consequently, summing over all p G BNCT{n,m)'^ with Vp = I4, we obtain 


E 


r(ai -I- 02, . . . , Oi -I- 02, 62,61, 62, 61, ... , 61,62)2; 




B N Ct {n ,m)'^ 
Vo^V^ 


bi occurs m times 


s-l 


= (02 , 62) z ” u > {92*91 ) (Oj, , Ij, )W^'‘ . 

9=1 

Finally, if we sum over all possible n > 1, m > 0, and all possible I4 (so, in the above equation, we get 
all possible s > 1 and all possible jq > 1), we obtain that 

s-l 

't>o'{z,w)= ^ Kn,s{<^2,b2)z'^wY[(l}g2igi{'w) 

n,s>l q—1 


W 


‘(’92*91 i'^) 
w 

‘(’92*91 (la) 


Kn,s{a2,b2)z'"{(l)g2igi{w)y 


s>l 


Ka2,b2 (^,'(’92*91 ('^)) ■ 


□ 


Lemma 3.8. Under the above notation and assumptions, 

4'o(z,10) = ( 1 + --^-^4'o'(z,10) ) Ka,,bAz,<j)g,ig2{w)). 

\ 9giig2{w) ) 

Proof. For each n, m > 1, we desire to rearrange the sum in 'I'o{z, w) by expanding as a product of full 
(£, r)-cumulants and summing over all tt with the same block containing Ig. 

Fix n,TO > 1, let E = {{2k)r}y^i, O = {{2k — l)j.}^i, let tt G BNCT{n,m)o, let I4 denote the 
block of TT containing If, let t (respectively s) denote the number of elements of {If,..., ng} (respectively O) 
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contained in K- (so t,s > 1). Since tt V an,Tn = lra. 2 m, K- must be of the form U {{2kq — l)r} 5 =i for 

some I = ki < k 2 < • ■ • < kg < m. Below is an example of such a tt. 


U * — 

*- 

3^ T- 

I 


I 

• I 






10 , 

-4ll, 

I 


Note 14 divides the right nodes into s disjoint regions where the bottom region is special as those nodes 
may connect to left nodes. For each 1 < g < s, let jq = kq+i — kq, where kg = m + 1. Note that 
Sg=i jq — 9 7 ^ s, let TTq denote the non-crossing partition obtained by restricting tt to {{2kq)r, (2kq -|- 

1),,..., {2kq+i — 2),}. As discussed in Lemma [3j6l if tt' is obtained from tt, by adding the singleton block 
{{2kq — 1),}, then w'^jo is naturally an element of NC'{jq) and is naturally an element of NC{jq), 
which must be K{tt'^\o) in order for tt V = ln,2m- 

Let 7r( denote the bi-non-crossing partition obtained by restricting tt to {fc^}fe=t_|_i U {{2kg)r,{2kg + 
1),,..., (2m),} (which is shaded differently in the above diagram). Notice, in order for tt V an,m = l2ri,2m, 
it must be the case that TTg G BNCxin — t,jg — !)(,. 

By writing as a product of cumulants, using linearity of and using the fact that (ai, &i) and (02,62) 
are bi-free (and implicitly using ip{bi) = 1), we obtain 


r(ai -I- 02 , . . . , Oi -I- 02 , bi, 62 , &i, 62 , ■ • ■, bi,b 2 )z'" 


bi occurs m times 


= Kt,siai,bi)z* ( Y[ 5i(0j,,7r')52(0j,, A:( 7 r'))u;'’‘* ) k^^oi + 02,.. .,ai -f 02,^2, &i, 62,. ■. ,61,624 

V9=i / ' ' 




62 occurs js times 


Consequently, summing over all p G BNCT{n,m)o with I 4 = I 4 , we obtain 

E Kp(ai -I- 02, ..., oi -I- 02, 61,62, 61,62,..., 61, 62)2 :"w™ 




h\ occurs m times 


/s-1 


= Kt, 4 oi, 6 i)z‘ n( 5 i* 52 )( 0 j,,ljJic^‘> 
\?=i / 


/ 


Ka{ ai +a 2 ,. . .,ai -I- 02 , fc, 61 , 62 , . .., 61 , 62 4 " 

(TGBNCT(n—t,js-i)o ri-t 


62 occurs js times 


as all a G BNCrin — t,jg — !)(, occur. 

We desire to sum over all n,m > 1 and all possible 14- This produces all possible t,s > 1 and all jq > 1. 
If we first sum those above terms with n = t, we see, using similar arguments to those used above, that 


Ka{b2,bi,b2,...,bi,b2)w^‘ = 


a^B N Ct (0,j b — G)'^ 


62 occurs jq times 
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Consequently, summing those terms with t = n gives 


'^ 91*92 H = XI '^t,s{aiM)z\4>g^igAw)y = Ka^^bAz.(t>g^_*g2iw)) . 

t,s>l < 7—1 t^s^l 

Moreover, summing those terms with t ^ n gives 

X Kt,s{ai,bi)z^ I n '^91*92 (w^) I ^'o'(^,w)= X '^t,siai,bi)z* {(j)g^ig^{w)y~^ ^o'iz,w) 

t,s>l \<?—1 / i,s>l 

Y91*92 \^) 

Combining the above two sums completes the proof. 

Proof of Theorem \8 . 51 By Lemma [3.61 along with equation ([7]), we see that 


(^Z,4>\j = i^as.bs (^>'/'92*9l (4 = ^^12.62 (2-’ 

with equations ( 

o' (^Z,<j)l-^^{w)'^ 


By Lemma 13.71 along with equations Q [5]) , we see that 

-- S-Ka2.M (2:, 092*91 (0g"^^H)) 

092*91 (0X^H) ^ ^ 

:^090^^M0gr^^H 




-Kr. 


2,b2 


= - 0 X^H'f^“ 2,62 (^, 0 L'^M) • 

Furthermore, by Lemma [3^ along with equation (I7|), we obtain 

1 


^o(z,0^ = 1^^ + ^-(^’091*92 (03 

,(-lU (^ 10 ^'^H)) ^ai.bi (z, 0 < 7 'Hic)) 

091 H ^ V 


= 1 + 


= 1 


= K 


+ -Ka^,b2 (^,0X^M) j ^« 1,&1 (^>0X^H) 

i.bi (2:,0g7^^M) + ^^^iM Ka^M . 


As 


Ka,+a2Mb2 =«'e(2:,0< +4'o(z,0^ , 

we have verified equation (IT51) holds and thus the proof is complete. 

4. Bi-Free Partial S'-Transform 


□ 


□ 


In this section, we will study Voiculescu’s bi-free partial S'-transform through combinatorics. All notation 
in this section refers to the notation established in this section and not to the notation of Section [H 

Definition 4.1 ([lU Definition 2.1]). Let (a, b) be a two-faced pair in a non-commutative probability space 
(A, (fi) with (p{a) ^ 0 and (p{b) ^ 0. The 2-variable partial bi-free S'-transform of (a, b) is the holomorphic 
function on (C \ {0})^ near (0, 0) defined by 

z + 1 w + 1 




W 


1 - 


Ha,b{Xa{z),Xb{w)) J ■ 


(17) 


It will be useful to note the following equivalent definition of the bi-free partial S-transform. To simplify 
discussions, we will demonstrate the equality in the case ^p{a) = f{b) = 1. This does not hinder the proof of 
the desired result; that is. Theorem 14.51 fsee Remark l43l) . 
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Proposition 4.2. If (a, h) is a two-faced pair in a non-commutative probability space (.4, (p) with pfa) = 
ip{b) = 1, then, as a formal power series, 

Sa,b{z,w) = 1 + ^ ^ ^ Ka,b . (18) 

zw \ / 

Proof. Using equations (011 muni), we obtain that 


1 


1 


Ha,b{Xa{z),Xb{w)) l + Z 1+Ui 

Therefore, using equations (nmni), we obtain that 


1 + 2 1 + U> 




,,6 


i ^\w 


Sa,biz,w) = 


Z + 1 W + 1 


w 


1 — (1 + z + w) 


l+Z l+w 1+zl+w 


Ca,b(ci ^\z),ci 


1 

ZW 

1 

zw 

= 1 + 


^(1 + z)(l + w) - (1 + z + ui)(2 + z + w) + (1 + Z + w)C'a,b (^4 ^4' 

(^ZW — (1 + Z + w)^ -\-{l-\-Z-\-w){l-\-Z-\-W-\- Kafi 


1 + z + w 


Ka,b (ci ^4^), 4 ■ 


□ 


Remark 4.3. Again, one might be concerned that we have restricted to the case (p{a) = (f{h) = 1. Using the 
same ideas as in Remark l3.31 if we use equation dT51) as the definition of the S'-transform and if A, G C\ {0}, 
then Sa,b{z,w) = S\a,^b{z,w). Hence there is no loss in assuming (p{a) = (p{b) = 1. 


Remark 4.4. Note Proposition 14.21 immediately provides the S'-transform part of m Proposition 4.2]. 
Indeed if a and b are elements of a non-commutative probability space (A, +) with +(a) ^ 0, <p{b) ^ 0, and 
(f{a'^b'^) = ip{a'^)ip{b'^) for all n,m > 0, then Kn,mia,b) = 0 for all n,m > 1 (see 0 Section 3.2]). Hence 
Kafi{z,w) = 0 so Sa,b{z,w) = 1. 


We desire to prove the following, which was one of two main results of ca, using combinatorics via 
Proposition HD 


Theorem 4.5 (' |15l Theorem 2.1]). Let (ai,&i) and ( 02 ,^ 2 ) be bi-free two-faced pairs in a non-commutative 
probability space (A,+) with (p{aj) 0 and p{bj) yf 0. Then 

Sa-,a 2 Mb 2 iz:,w) = Sa^ ,bi (z, r(;)Sa 2 (z, w) 

on (C \ {0})^ near (0,0). 

To simplify the proof of the result, we will assume that p{aj) = <p{bj) = 1. Note (p{aia 2 ) = +(l>i& 2 ) = 1 
by freeness of the left algebras and of the right algebras in bi-free pairs. Furthermore, we will let fj 
(respectively pj) denote the multiplicative function associated to the cumulants of Oj (respectively bj) defined 
by /j(0„,l„) = Kniflj) (respectively 5 j( 0 „,l„) = Kn{bj)). Recall if / (respectively g) is the multiplicative 
function associated to the cumulants of 0102 (respectively & 162 ), then f = fi * f 2 (respectively g = gi * g 2 )- 
Thus (fpHz) = cfflliz)^ = cf^^liw), (t)p\z) = ci~^\z), and <l)p\w) = cl~^\w). 

By Proposition 021 it suffices to show that 

Kaia 2 Mb 2 = 0l(z,w) + 02 (z,'U;) + ^ Ql{z, w)Q 2 iz, w) (19) 

where 

e)j{z,w) = Ka^^b, . 

Recall 

Kaia2Mb2iz:,w) = ^ K„^m{aia2,bib2)z'^w'^. 

n,m>l 

For fix n, TO > 1, let cr^.m denote the element of BNC{2n, 2m) with blocks {{(2k — l)i, {2k)i\}'^^i {{(2^ ~ 

l)r, (2fc)r}}^i. Thus equation (fT3]) implies that 

Kn,m{aia2, & 162 ) = (oi, 02 , Cl, 02 , . . . , Oi, 02 , &! , &2 , & 1 , & 2 , • ■ • , ^ 1 , & 2 )- 

TT^ BNC{2n,2m) occurs n times bi occurs m times 

'7T’Vt7n,m = l2n,2m 
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Since (ai,6i) and (02, ^2) are bi-free, we note that 

K^(ai, 02,01,02, . . . , 01 , 02 , &l,fo2,&l,&2, . . . ,&1,&2) = 0 

^ ■ V' ^ "v" 

ai occurs n times bi occurs m times 


if TT contains a block containing a (2fc)ej and a {2j — l)g^ for some 0i,02 C and for some k,j. 

For n,m> 1, let BNCs{n, m) denote all tt G BNC{2n, 2m) such that tt V cr„,m = l2n,2m and tt contains 
no blocks with both a {2k)g^ and a (2j — for some 0i,02 G {^,?'} and for some k,j. Consequently, we 
obtain 


-^aia2 ,bi &2 ('^5 ^ ^ 


E 


«7r(oi, O2, Ol, O2, . . . , Ol, O2, &1, &2, &1, &2, ■ • ■ , &1, ^2) z'" 


,m>l \y 7 TGBNCs{n,m) 


ai occurs n times 


bi occurs m times 


We desire to divide up this sum into two parts based on types of partitions in BNCs{n, m). Notice that if 
TT G BNCs{tt, m), then tt must contain a block with both a ke and a jr for some k,j so that TTVan,m = l2ra,2m- 
If F C {1^,..., {2n)i, Ir, ■ • ■, (2771)^.}, we define min(tG) to be the integer k such that either ke £ V 01 kr £ V 
yet je,jr ^ V for all j < k. 

Let BNCs{n,m)e denote all tt G BNCs(n,m) such that the block V oi tt that has the smallest min- 
value over all blocks W oi tt such that there exists ki,jr £ W for some k, j has min(iy) G 2Z; that is, 
V is the first block, measured from the top, in the bi-non-crossing diagram of tt that has both left and 
right nodes and these nodes are of even index. Similarly let BNCs{n,m)o denote all tt £ BNCxin^m) 
such that the block V oi tt that has the smallest min-value over all blocks W oi tt such that there exists 
ki,jr £ W for some k,j has min(iy) G 2Z-|- 1. Note BNCs{n,m)e and BNCs{n,m)o are disjoint and 
BNCs(n, m)e U BNCs{n, m)o = BNCgin, m). Therefore, if for d £ {o, e} we define 


-^diz^w) := 


E 


E 


r(ai, 02,01,02,..., 01,02, 61,62, fo,&2,---,&l,&2) z” 


^^BNCs(n,m)d 


ai occurs n times 


bi occurs m times 


then 


Kaia 2 Mb 2 (-2^1 e{z, w) + 'i/o{z, w). 

We will derive expressions for 'i>e{z,w) and 1110(2:, w) beginning with "i>e{z,w). We will not use the same 
rigour as we did in Section [3] as most of the arguments are similar. 

Lemma 4.6. Under the above notation and assumptions, 


4 - 0 ( 2 , w) = Ka^^b2 {(l>f2ifliz),(j)g2*gAw)) ■ 

Proof. Fix n,m > 1. If tt G BNCs{n,m)e, let 14 denote the first (and, as it happens, only) block of 
TT, as measured from the top of tt’s bi-non-crossing diagram, that has both left and right nodes. Since 
T V an,m = l2n,2m, there exist t, s > I, I < Zi < 4 < • • • < = "o, and 1 < ki < k2 < ■ • ■ < kg = m such that 

K = {(2gaUu{(2W?=i- 

Note 14 divides the remaining left nodes into t disjoint regions and the remaining right nodes into s disjoint 
regions. Moreover, each block of tt can only contain nodes in one such region. Below is an example of such 
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a TT. 


*■' 

3^1:- 

5^i- 

7e'^ 

8ff" 


10^*^ 


0 Ij. 

■^2r 


-43r 

^Ar 

A5r 

-:*7r 

'^8r 

“1* 9r 

SlOr 

-A^lr 


Let E = {{2k)i}^^i U {(2fc)r-}^i and let O = {{2k — U {{2k — l)r}^i- For each 1 < p < t, 

let ip = Ip — Ip-i, where Iq — 0, and let ni^p denote the non-crossing partition obtained by restricting tt to 


{{2lp-i + l)f, {2lp-i + 2)i ,..., {2lp — \)i}. Note that Furthermore, as explained in Lemma l3^ 

if TT^p is obtained from Tri p by adding the singleton block {(2?^)^}, then Tr^pls is naturally an element of 
NC'{ip) and tt^ ^jo is naturally an element of NC{ip), which must be K{t:{ ^\e) in order for 'n\/<Jn,m = 12™, 2 m- 
Similarly, for each 1 < g < s, let jq = kg — fcq_i, where fco = 0, and let denote the non-crossing 

partition obtained by restricting tt to {(2fcq_i -|- 1)^, {2kq_i + 2)^,..., {2kq — 1)™}. Note that Jg = ™- 

Furthermore, as explained in Lemma [3761 if Tr{. q is obtained from ^ by adding the singleton block {{2kq)r}, 


then tt'\e is naturally an element of NC'{jq) and tt' |o is naturally an element of NC{jq), which must be 


7^iK,q\E) in order for tt V an,m = hn,2m- 
Expanding 

Kp(ai, 02, ..., oi, 02, &i, &2, • ■ ■, 61,62)2:"^'" 

'-V-' '-V-' 

ai occurs n times 6i occurs m times 

for p G BNCs{n,m)e and summing such terms with Vp = 14-, we obtain 

Finally, if we sum over all possible n, m > 1 and all possible (so, in the above equation, we get all possible 
t, s > 1 and all possible ip,jq > 1), we obtain that 

■^e{z, w)= Kt.s(a2, &2) I ^h*fi (^) ) I R ^ 92^91 (^) ) 

t,s>l \p=l / Vg=l / 

= Y '^t,B{a 2 ,b 2 ){(t)f^*fAz)f {<l}g 2 *gi{w)y = Ka^^b 2 {(t>f 2 i‘fi{z),(l)g 2 igi{w)) ■ □ 

t,s>l 


In order to discuss '^/o{z,w), it will be quite helpful to discuss subcases. For n,m > 0, let denote 
the element of BNC{2n + l, 2m-I- 1) with blocks {{1^, 1™}} U {{{2l)i, {21 + U {{{2k)r, {2k + l)r}}y^i. 

Let BNCs{n,my^ denote the set of all tt G BNC{2n -\- 1,2m -|- 1) such that e\I = l 2 r!,-i-i, 2 m-i-i and 
contains no blocks with both a {2k)g^ and a {2j — l)g^ any di,02 S {^yi'} and any k,j. We desired to divide 
up BNCs{n,m)'g further. For tt G BNCs{n,m)y let denote the block of tt containing le and let 14,r 
denote the block of tt containing 1^.. Then 

BNCs{n,m)o,o = {tt G BNCs{n,m)'^ \ has no right nodes and has no left nodes}, 

BNCs{n,m)o,r = {tt G BNCs{n,m)'^ \ has no right nodes but has left nodes}, 

BNCs{n,m)o,e = {tt G BNCs{n,m){ \ has right nodes but 14,r has no left nodes} and 

BNCs{n,m)o/r = {tt G BNCs{n,m)'^ \ = K,™}. 
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Due to the nature of bi-non-crossing partitions, the above sets are disjoint and have union BNCsin^mY^. 
For d € { 0 ,r,£,£r}, define 

/ 




Y] Kjr(a2,ai,a2,ai,... ,ai,a2,b2,bi,b2,bi,... ,bi,b2) 


n,m>0 ^ 7 rGBNCs('n,m)o,d occurs n times 

Lemma 4.7. Under the above notation and assumptions^ 


bi occurs m times 


= ZW 


4>f2 (*^/2*/i (^)) ^92 i'Yg2*gii'^)) 

4 'f 2 *fl {^ 4 ^ 92*91 ('^) 


Proof. Fix n,m > 0. If tt € BNCs{n,m)o.o^ then, since it \l = l2n+i,2m+i, there exist t, s > 1, 
1 = Zi < ^2 < • • • < = « + 1, and l = fci<fc2 <---<A:s=m-|-l such that 

D,,^ = {(2Zp-l)ap=i and = {{2kg - l)r}g=i- 

Note 14/ divides the remaining left nodes into t — 1 disjoint regions and t4_r. divides the remaining right 
nodes into s — 1 disjoint regions. Moreover, each block of tt can only contain nodes in one such region. The 
following is an example of such a tt. 


2e 

f- 


5eY 

6^;- 


8^ ty 

10^ jy- 


Z*2r 


3r 
» Ar 

I 

^ Sr. 


7t6r 

'^7r 


,* 8r 

^9. 


If ip = Ip+i — Ip and jq = kq+i — kg, then X]p=i ip = n and X]q=i Using similar arguments to 

those in Lemma 14.61 expanding 

Kp(a2, Oi, 02, Oi,... ,01,02, 62 ,^ 1, &2 ,& 1 ,- •. ,bi,b2)z'^^^w""~''^ 

'-V-' '■-V-' 

ai occurs n times h\ occurs m times 

for p G BNCs{n,m)ofi and summing all terms with = 14^^ and = 14,r) we obtain 

ZW Kt{a2)Ks{b2) ^n(/2*/i)(0*p, ^n(52*5i)(0i,, • 

Finally, if we sum over all possible n,m > 0 and all possible 14^^ and 14^^ (so, in the above equation, we get 
all possible t,s > 1 and all possible ip,jq > 1), we obtain that 

Afe{z, w) = ZW E Kt{a 2 )Ks{b 2 ) I Y[(t>f 2 *fi{z) n 4 ^ 92*91 (^) j 

t,s>l \p=l / \ 9=1 / 

E f \ ("A ! 4 ^f 2 { 4 ’f 2 *fliV) 4^92 { 4 ’ 92 i 9 l{^)) m 

Kt{a 2 )Ks{b 2 ){ 4 )f 2 ifi{z)) (<(> 32*31 (w^)) = ZW ^ - 44 ^-. □ 


t,s>l 


4 ^f 2 *fl (-^)</>32*3i (^) 


Lemma 4.8. Under the above notation and assumptions, 


'ilo,r{z,w) = (<(>/2*/i (2)1 <(> 32*31 (w^)) ■ 

^92*gi \^) 
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Proof. Fix n,m>0. Note BNCs{0,rn)o,r = 0 by definition. 

If TT e BNCsin, m)o,r, then, since = l2n+i.2m+i, there exist t, s > 1, 1 < < /2 < ■ • • < = n+1, 

and l = fci<A; 2 <---<fcs = m + l such that 

= {(2^p — l)^}p=i U {(2fcg — l)r}g^i. 

Note 14-,r divides the remaining right nodes into s — 1 disjoint regions and the remaining left nodes into t 
regions. However, the top region is special. If Iq is the largest natural number such that {2lo — l)e S 14,^, 
then Iq further divides the top region on the left into two regions. Note each block of tt can only contain 
nodes in one such region. The following is an example of such a tt for which Iq = 3, with one part of the 
special region (1^,..., 5^) shaded differently. 


3ft- 

4fi- 

5fi^ 

6ft- 

7ff' 

8f ^ 


lOf*- 

llff-’ 

12fi- 


13ff2 


Ir 

-7t2r 

I 

..+ 4r. 

^7, 


Let iQ = Iq, ip = Ip - Ip-i when p ^ 0, and j, = fc,+i - kg. Thus ip = n + 1 and Jg = 

Using similar arguments to those in Lemma 14.61 expanding 

Rp(a2,01,02,01,... ,01,02, b2,bi,b2,bi, ..., bi,b2)z'^^^w^~^^ 

ai occurs n times bi occurs m times 

for p S BNCsin, m)o,r and summing all terms with Vj,_f = I4_f and Vp^r = 44,r, we obtain 

w ■ Kt,sia2,b2) (Y[if2*fl)iO^^,lip)z"A |n(52*gi)(0i,,lijw^‘' j {ifi*f2)iOio,Uo)z^°) . 


\p=i 


\q=l 


Note for p > 2, each (/2*/i)(0ij,, li^)z'^r comes from the region from the top on the left, where as the top 
region on the left gives (/2*/i)(0ii, using the partitions below (2/o — l)f and gives (/i*/2)(0io, 

using the partitions above and inclnding (21o — I)f- 

Finally, if we sum over all possible n,m > 0 and all possible 14,f and 14,,. (so, in the above equation, 
get all possible t,s >1 and all possible ip,jq > 1), we obtain that 


we 




,Xz,w) =wY^ Kt,sia2,b2) Y[(l)f2*hiz:) W 4 >g 2 *giiz) {<t>h*hiz)) 

t,s>l \p=l ) \q=\ ) 

= w'Y^ Kt.s(a2,&2) (0/2*/i(z))‘ ('l^’/li/2W) 


t.S>l 


W ■ 4’fiif2iz) r.. rj. f .,1 1 . 
^92*91 y^) 


□ 


Lemma 4.9. Under the above notation and assumptions, 


4'o,f(2;,f(;) = 


2 • 051 *32 H 


Ka2,b2 (0/2*/l (-^),'('92*91 ('a')) • 


<(>/2*/l(^) 

Proof. The proof of this result can be obtained by applying a mirror to Lemma 14.81 


□ 
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Lemma 4.10. Under the above notation and assumptions, 

zw 

= - - - - • 

r/2*/i \^)vg2*gi 

Proof. The proof of this result follows from the proof of Lemma 14.71 by replacing each occurrence of 
Kt{a 2 )Ks{b 2 ) with Kt,sifl 2 ,b 2 ). Indeed there is a bijection from BNCs(n,m)o,o to BNCs{n,m)o,ir where 
given TT G BNCs(n,m)ofl we produce tt' G BNCs{n,m)o,ir by joining and into a single block. 


2^ 

4^f- 




8^+- 





-7* 

3r 
» 4r 

I 

- 


,* 8r 

I 


■> 


lU 


8f ^ 

9(9'' 

lo^i^ 

ILf^ 


—*2 

.•A 

I 

-ie 

-^7 

..•■+8 

—49 

I 


r 

r 

r 

r 

r 

r 

r 

r 

r 


□ 


Lemma 4.11. Under the above notation and assumptions, 

'A/o{z,w) = - -- j^'i>o'{z,w)Ka,M ('/'/i*/2(^)>Si»S2H) 

0/i*/2 \^)4^9i*g2 \^) 

where 

A!o'{z,w) = A!o,o{z,w) + Aio,r{z,w) + 'Afo,e{^,w) + 'Afo,er{z,w). 


Proof. Fix n, TO > 1. If TT G BNCsin, m)o, let 14 denote the first block of tt, as measured from the top of tt’s 
bi-non-crossing diagram, that has both left and right nodes. Since tt G BNCs{n,m)o, there exist t,s > 1, 
1 = h < I 2 < • ■ ■ < h ^ n, and 1 = ki < k 2 < ■ ■ ■ < kg < m such that 


K = {(2;p-i)4Uu{(2A,-i).}?=i. 

Note 14 divides the remaining left nodes and right nodes into t — 1 disjoint regions on the left, s — 1 disjoint 
regions on the right, and one region on the bottom. Moreover, each block of tt can only contain nodes in 
one such region. Below is an example of such a tt. 


h'*— 

3ft... 


I 

-•1 

■ i 2 

-43 

I 


r 

r 

r 


4^ 



7f 

8f 




7r 

"48, 


9f 

lOf 




Let E = U {{2k)r}^^i and let O = {(2fc — l)e}k=i U {{2k — 1),}^!. For each 1 < p < t, let 

ip = Ip+i — Ip, where It+i = n + 1, and, for p ^ t, let iri^p denote the non-crossing partition obtained by 
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restricting tt to {{2lp)i, {2lp + l)i,..., {2lp+i — 2)i}. Note that X]p=i Furthermore, as explained in 

Lemma [3.61 if is obtained from by adding the singleton block {(2/p — l)^}, then p\o is naturally 
an element of NC'{ip) and pis is naturally an element of NC{ip), which must be K{Trgp\o) in order for 
TT V = l2n,2m- 

Similarly, for each 1 < g < s, let jq = kq+i — kq, where kg+i = m + 1, and, for q ^ s, let T:r,q denote 
the non-crossing partition obtained by restricting tt to {{2kq)r, (2kq + 1)^, ..., (2fcq+i — 2)^}. Note that 
jq = Furthermore, as explained in Lemma [3761 if 7r(, ^ is obtained from iTr^q by adding the singleton 
block {{2kq — l)r}, then 7r(,g|o is naturally an element of NC'(jq) and TT^^qls is naturally an element of 
NC{jq), which must be iF(7r(, g|o) in order for tt V an,m = ^ 2 n, 2 m- 

Finally, if tt' is the bi-non-crossing partition obtained by restricting tt to 


{(2/t)^, (2/t -|- 1)^, ..., (2n)£, (2ks)r, (2fcs -I- l)r, ■ • ■, (2to)i.} 

(which is shaded differently in the above diagram), then tt' € BNCs{it — 1, js — !){■ 
Expanding 

Kp(ai, 02,..., oi, 02, &i, &2, • ■ •, &i, 62)2:"^'" 

'-V-' '-V-" 

a\ occurs n times b-^ occurs m times 

for p € BNCsiT^^ Tn)o and summing such terms with Vp = Vt^^ we obtain 


n-i 


^s-l 


KtAo-l,bi) Y[ifl*f2){0t^,Up)z"'’ Y[i9lA2){0j,Aj,)w^'’ 


p^l 

( 


\q=\ 


E Kr { a 2 , Oi, 02,01, . . . , Oi, 02, 62 , &! , [>2 , &! , ■ ■ ■ , &1, &2)2*‘w^“ 

1)0 occurs it —1 times bi occurs is —1 times 

Note for p 7^ t each (/ii/2)(0ip, comes from the region from the top on the left, for g 7^ s each 

(5 i*'? 2)(0 i,, comes from the region from the top on the right, and all r S BNCsijt — ^,js — 1){ 

are possible on the bottom, with the coefficient the sum being the correct one 

Finally, if we sum over all possible n, m > 1 and all possible 14- (so, in the above equation, we get all 
possible t, s > 1 and all possible ip,jq > 1)) we obtain that 

'i>e{z,w)= KtAaiAi) iY[<Phif 2 {z)] [Y[Aiig 2 iz)]'^o'{z,w) 

t.s>l \p=l / \g=l / 

= Y Afi*f2A)Y^ {4'gi*g2{w)y~'^ 'i>o'{z,w) 

= 1 - T7U - Afiif2 A), <(’31*32(w^)) • n 

9h-*f2A)4>gi-*g2 A) 


Proof of Theorem \4-5\ Using equations 00), we see (via Lemmata 14.6114.7114.8114.9114.10p that 

















A COMBINATORIAL APPROACH TO VOICULESCU’S BI-FREE PARTIAL TRANSFORMS 


19 


by using equations (l7|) and Lemma 14.111 and since 

1 1 1 1 Z W , \ \ \ 

-H-^-= - and Ka^a 2 Mb 2 {z,W) = 'i'e[Z,'W) + 'ilo{z,W), 

z w zw zw 

we have verified equation (ITOl) holds and thus the proof is complete. □ 
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